A Hybrid Genetic Algorithm for 2D Protein Folding Simulations
نویسندگان
چکیده
منابع مشابه
A Hybrid Genetic Algorithm for 2D Protein Folding Simulations
Protein folding problem is one of the most interesting problem in the medical field, which consists in finding the tertiary structure for a given amino acid sequence of a protein. Protein folding is NP hard problem. In this paper, we hybridized genetic algorithm with a local search algorithm to solve 2D Protein folding problem. This kind of hybridization empower the genetic algorithm exploratio...
متن کاملProtein folding simulations of 2D HP model by the genetic algorithm based on optimal secondary structures
In this paper, based on the evolutionary Monte Carlo (EMC) algorithm, we have made four points of ameliorations and propose a so-called genetic algorithm based on optimal secondary structure (GAOSS) method to predict efficiently the protein folding conformations in the two-dimensional hydrophobic-hydrophilic (2D HP) model. Nine benchmarks are tested to verify the effectiveness of the proposed a...
متن کاملGenetic algorithms for protein folding simulations.
Genetic algorithms methods utilize the same optimization procedures as natural genetic evolution, in which a population is gradually improved by selection. We have developed a genetic algorithm search procedure suitable for use in protein folding simulations. A population of conformations of the polypeptide chain is maintained, and conformations are changed by mutation, in the form of conventio...
متن کاملGenetic Algorithm for Predicting Protein Folding in the 2D HP Model A Parameter Tuning Case Study
Given the amino acid sequence of a protein, predicting its tertiary structure is known as the protein folding problem. This problem has been widely studied under the HP model in which each amino acid is classified, based on its hydrophobicity, as an H (hydrophobic or non-polar) or a P (hydrophilic or polar). Conformation of a protein in the HP model is embedded as a self-avoiding walk in either...
متن کاملContact interactions method: a new algorithm for protein folding simulations.
Computer simulations of simple exact lattice models are an aid in the study of protein folding process; they have sometimes resulted in predictions experimentally proved. The contact interactions (CI) method is here proposed as a new algorithm for the conformational search in the low-energy regions of protein chains modeled as copolymers of hydrophobic and polar monomers configured as self-avoi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Computer Applications
سال: 2016
ISSN: 0975-8887
DOI: 10.5120/ijca2016909127